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PURPOSE: An apparatus for processing a frame packet of an 
Ethernet interface device is provided to minimize delay time of a 
frame packet by detecting output ports from destination address 
information and source address information in a retrieval engine, as 
processing a packet field in a medium access controller(MAC) when 
the frame packet received from an Ethernet network is processed in 
an Ethernet interface device. CONSTITUTION: An apparatus for 
processing a frame packet of an Ethernet interface device comprises 
medium access controllers(MACs) and retrieve engines. The MACs 
analyze field information included in the frame packet received from 
an Ethernet network. The retrieve engines analyze information of a 

destination address of the frame packet and information of a source address. The retrieve engines decide output ports. 
The apparatus locates the retrieve engines in same layers with the MACs. The retrieve engines control share numbers of the 
MACs connected to ports of the Ethernet network, according to a change of a using frequency clock. The retrieve engines 
share a retrieve memory storing a destination internet protocol (IP) to decide an output port. 
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(54) o|G|tf ufl^ *|E|Sr*l ai 



oiciyj sa-»*NAH oimyi s<hiah ^tisjfe =am hhs»<hi g= sm# e^tfe macsi- #7i sam 

aire o-lcen^ SMS >^ o^ai^ ^ g^tfo^ hi _ ?!!£!« #71 macs* ssj 

*IS<H| ?|*|A|^ ?a*KH, 4iJ£]fe nH^'S *|Eieh>fl 2,'cH MACOflAH *Hb|« §A|cH| a 

B|0fl *3«HH A|^_o| Afg 1§§ ?r^A|?|JL, ^{JS =aiSJ DH^'SI *|£ A|£h« i|±SHKH ^ D||HE| 

si sir a! fifo girsi :_s§i# *i3«t<H Ai^^joj _ _-_ 7 « a^t^. 

JE3 

e. is sJtf siej oicnyi =am nn?j°i ?seo|2, 

£ 2fe Sa)2| 0|cHy S&S-xWAH nH?L' *1E|S*|S| S^£o|d^, 

£ 3S g Hgofl 0|cHy! S&Sx|<H|AH nHeL 1 *jB|3"*|» MOfe SJ iJA|cH|o| ? _ #^£0|cH, 
£ 4fe g ^Sofl CEf& ol^y! Stf&xMAH nH5L' *iel2fxl« M0|fe tfff °J 6|A|oil°| ? _ S^_:o|nK 

< £ _2| ^fi ¥^CH| cHff ^±o| > 
10 : OlCHy" & 20 : gB|§ *HB|7| 
30 : MAC 40 : 

50 : 3^ lHl£el¥ 60a : *I|1FIF0 
60b : «|2FIF0 70a : *ll3FIFO 
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70b : Xfl2FIFO 80 : nH5J OilaBff 
90 : xflo-ff 



MtgOl ^Sftr 7/g g?J gOf SEH7l£ 
ft £S£ olcny) S&9*I<H| 5o £( MC |. 4«r7|b o|cHy! &a_. ¥E j ^ _£j_ =g||oj no^icHi _ =s 
x| o^a|^(Destination Address) §SH 4=611! nH5L' d|o|e)o| ^§4 _s«lfc _4| <__(Search 
Engine)* MAC(Media Access Control)42| §SJ ^IS<H| SJ*|A|^ _•_ *|B|ifo_. jI^2| Gj|0|E| £4=£Jo| ^!SJE| 
a* ft olcHy! 3 tf 9*121 nH5J *1BI9*I SI tftfofl tfff 5!o|ch 

Sa)o| oidm Stf S*lte S¥S £ loflAH fl- dFSl- _-o|, M?j>iE|c b|<h ?||o|fi(Twisted Pair Cable) 0I14 
§^ ?l|o|M(Coaxial Cable) SEfe 9S^(Optical Fiber)§2| £!£ oH*l|3. =?S£Jfe o|d<4 Sr(l)4, o| o|E|tf 9 
(1)4 QasioH #4t!£lfe fll3!(Frame Packet)2j gB|S StlS ^S^c SBIS *|B|7|(2)4, #Bl§ *HB| 

7|(2)fi «sH 4=tJ4fe = ai£l nH^io| a# ^JSsfoi a^7l g^£|x| S¥ ^Sx| o-|ca|^oj ¥ 

1^71 _s£i<M ei7^£ife = ai<y mi^# =sxi eh? eh se^ ;hio|e ^01 ^<hi g^sw sisii oic-iyi §(i)os __ 

Sfe MAC(3)4, 97| MAC(3)<H|AH =*|X| (H=El|^2j &34 IS SS# fl*KN 7fl_ o a. _«MJEj±=r »5fl?J 

S tdSJS| «|A| X19«H5 *lllFIF0(4a)4, *=ISx| (Hsai^fil gsit II7f SS4<H 2j7lS| 

fe 5.5IISJ nHeL'Ol *j£J^ *JA| XHSSfe X||2FIFO(4b)4, 97| XfllFIFO(4a)<HW ej7 r £|fe =B||«J B|S 

« ^sn ^jieischi m^oi =sxi o^ai^<Hi m%t\t #^ m astHr ?§a(5)4, oic-i^ 

S> h (l)<H| £34^ Br^Ei(Router) 5J :H|o|E°||o|(Gateway) ftSj IP <H£Bfe7 r A^5,^fE|fe Dj|aS|¥(6)2r, 
%q o«a(5)(H|AH ^6!S SBIISJ nd^'21 o^ai^ofl sHgsfb i&7l- aSSJfe S¥ 4*t!€! 49# 

x^«nn f ah^oi ^iJtjfe sam nH^ioi gfisjb i£7[ gs£i<H ^am mi^ 1 * mac(3)« §sh 
oic-m a^tffe mieL 1 miaBi^(8)4, 971 ?«5!(5)«hiah i&7F ass sam m^joi dh^ 1 ma 

Bl¥(8)<H A| H5! «la5|¥(8)2| 2.ti\ »x|«f7| ^)^o^ flS^axj sKr iam nH^'S «|A| xi^sf 

0=1 &§A|?|fe x||3FIFO(7a)S>f, 97| nH^ 1 «|as|¥(8)o|AH o|G|y! n J(l)°£ S^S flail =am ntl^S «J 

A| *l9*fc A||4FIFO(7b)2f, ^AJEKH i£7f ^ai^J H5!0| o^ai^cHI I££ 

S$£IE^ 97| Xfl2,*l|4FIFO(4b,7b)» «l<H«ffe X||oW(9)£ Off <HBl*. 

br4 7|feS =?-ti\t[oi Off o^lfe gsHsi 0 |cHy! S&9*NA| £ 10M 4= br4 SrO|, 7dFo|E^ 
OffO^lfe =B|^S(Preamble) SM2f ldFo|E s off <HX|fe SFD(Start of Frame Delimiter) SM, 6UF0|e^ 
OffO^lfe o^ai^(Destination Address ; DA)S| SM, 6UF0|e e. offo^lfe i£A o-|E.a|><(Source 

Address ; SA) SM, 2UF0|e^ off o^xfe d||o|e| ^0| Si d|o|^ ^E|)o| 46 UW 1500 UhO|ES off 0Hx|fe 
cl|0|E|(Data) SM, 4H|0|MS off o|x|fe FCS(Frame Check Sequence) SMS ?S£l= o|d« =am nH^L'Sl 



olcHy; §sh A^^slfc E 14 ¥SSI o|Djy! » ai^J nH^'ol mm *HB|7|(2)# §SH »E|«( S9H c| 

S MAC(3)^CH| e!7^<H =B|9B#4 SFD7f e^^£S ^^£10 MAC(3)fe Off ^ = #2j ^A|5|o£ xfla 

shm sj§ fcs4x|o| sa7^ S9^ejx« eet^. 



97NAH a#£|fe = Bil^J BH5! 7 A H£2| SM7h S9S°S gtE|o^ a#7f 8.% 5££ &9£ie MAC(3)fe 0|CH 
■i 1 &(1)£S ¥E| 4^iSJte =aiSJ nfl^ 1 * 9fl 7||§o £ £i^^7| fjSFo^ AfliFIFO(4a)<H| 2J7^o^ x^^cF. 



oitm, dej^ xiiiFiFO(4a)<Hi =am nH^'e «§a(5)<Hi 215H ^aii^s ^§ ^ss a 

-y) ^hbi§(H| c^ef e^s * g-yi oiiasff (6)chi x^sE|o^ o'fe =sxi o^ai^oj Ips . =a|oj 

21 III aSsfcH xl|3FIFO(7a)# mi^ iHiasff (8)2| am §£f|7F ^SElxl aa^ m|?J 
DiiaBff (8)21 xiSiElfe o-j=ai± yx|<m ^*fs|o S xhs&cF. 



97|4 o| nz* oflasff (8)<H| ^Sx| (H=ai^<H| cthEh #^ ae.7F aSElo^ xiSS =am nH^'ol olcH^! &(i)o 
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3. _££J7| ^^0=| X||4FIFO(7b)0fl eJ^hEJoH CH7|5U fflfe #E|)<H|AH MAC(3)7F WE|§ *HB|7|(2)°I g&S SsH 0| 

cHy! ¥eH AH^g iam nH^S- ^_sl7-|U MAC(3) FIFO 7 1- = am Jfl3!# ^_sl_ 3Jo| xfl 

o-l¥(9)oQ SgSJfe S¥ #7| «|o^(9)b *l2FIFO(4b)S «|o^o^ =^x| o^ai^afl tQZl ^ I£7f = 
am fll^S MAC(3)S Ssfl ±%2\ #e|]£ *|B|ff Cf§ §B|g *|E|7|(2)*<H| 



gsis *HBi7i(2)fe u§.7i assi<H ej7h£ife =am misjs aens. *ibi*k*i gaiss sews* » ^ 



#7i ?!!£!(5)chiah 4» =am m*!o< xisekh 01- s^ X | o^ai^7h tniaBi^(6>cHi .sew aw 
atoh in as^xi ^sffe ?«£!(5)fe sah°j o^ai^i cm ip# «ihei^(6)<hi 

AIL" cm _£ = 31 _ nH^'S 74|3FIFO(7a)# MZl ol|HBl¥(8)ofl tMSeW. 



oi^, A«sg =am hsisi ^ _oi ggsife ^io^(9)fe cHi=ai_,7i- aesixi ^ 7| . 
=ai _ m^s oicHy! _ns*i7i nxu aife a*a°i mac _lm* mm sai _ mi5!g oicny; s> h (i)°s 



bhSif tfe SBHSI olcHy! _&§r*l<HUH *iaiS*fe iai _ nHeL'£l ?S ^ _# d«o|^o| _|_. 0 | _*I|cH|aH 
64%~98%3 S _-_ofl =*}x| O-l^aiA^ O^ai^rSj U\§£ _*l|0flAH 0.79%~16.7%3 SI- 

S' #Eflo|ss o-|j=ai^2|- o^ai^ _-g g^sffe g-yj _*io| 331 saiSJ nfl^'ol ^_f] aj| tj[x\ 7|cf 

b«*b- sihs dh^joi 01* ass ass s^5\7\m\ *i_ Mno\ qo\ gnmo\ aj«ct. 



# SfiS fE^0^ A|>;g|o| Sx^oj U |go| Ah^s sEHffTll SJb gAl|S0| 2,'5«Cf. 



sEth, o^y ie 7 |. gAH^ = am mi5Js ^#tf7i mgifo] fifo7|- sasf^i jeio-i g@s *i 

s§ft 91101 □! sh^io-isj ?^*o\ ^noi x\± $xmo\ aiaia. 



*|A|N MAC7|^ sam nH^'S ^Blsffe #E«oflAH °!!£!o| *k*4j;\ o^e\\±m &*4t*zm #°SMj ^ij£lfe iai 
jH5"o| xHBlcHI X\£tloi A|^g|o| i§§ #^A|7|£^ e 5J0|cK 



=am nHSJol Xl^JEjfe A|^# il^SfAl^ ntieL' «|SB|^& SI FIFO* i§g°£ ^tdtFo^ A|^f!|°| 
S*l|s|eJ S7F ^b|^o| §^A|7|£^ fl- 5!o|cf. 



#7ie uh2F &stf7i e ^ss, oicny) %o\\m ^^jiife =am hh^'oa m= sm» e^sf 

MAcei- #71 =am mi^ofl a&s ^^ixi o-u=aiA sMsf o^ai^ sm# e•M5^o^ m astFfe 



#7i& 7i#^i ?>fe e ^@o) oich^i s&#*fe oicnyj ^^isife =am hh^oi assje mac7f 

iaiSJ nHeL'cHI i&iE|o-| 01- =xh X | o^5||>. cHcai^ ^#5Fo^ #7| MAC2f §^ 7^|S<HI 

£J0H g-yj ?1I5!^<H| ej7F«fJl, MAC7F 0]<=ft\± SM O|^o| SM« ^BlsfO^ FIFOCHI AH^sffe #E« 

<hi/h #71 ^^xi o^ai^ 0^^^ § Ma !§§ as^f^, ass #^ 

11 n td^H 7^^ #EHoie #71 FiFocHi yA|x^#E|o^ 1 am eh^'s sks #^ m mm oicnyi °jo 
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om, se§ «r_L*KM ft tsfii unr5|» ^ _am_ #aiisi _ c*_;n|. _ci. 



E. 3<H|AH £ 4= «fc bhfil- &o|, ft U _AN<H| me oicnyi SSr»*NAH nfl^L' *{B|9*lfe o|c« £(10)21, 
ON E3£]ft SfSI *|§£! #B|g *)B|7|(20)21, MAC(30), 94 «SS(40), m|as|^(50), XfllFIFO(60a), Xl| 
2FIFO(60b), Xl|3FIFO(70a), *l|4FIFO(70b), nHei 1 0f|HB|¥(80)S! X||O^(90)S. 0|*pO-|x|ftcl|, 0|cHy) £(10)ft 

£J£dh*ii£ m^i^eic juioh nom om ?iioim sEfe sa^§2§ offo^im = am m^si 99tra. 



gElS *lB|7|(20)ft olcjy! »(io)31 cas|<H olnHyj &(10)# gs« E!££lir = ai£J g5|*| S?m da _ 



MAC(30)fe #B|£ *1B|7|(20)S SSfl 4 = ai _ nH3L'2J £^ li| 2S®l7| f|«}<H O-lcai-tSi ±2. 

A <H_.ai^S| SMS __( 40 )^(H| £A|<H| 4_£lft = aiSJ flUL'Sl 0|* gj=<H| OI& ^Blft U^o\, 

^*lxl o^ai^oj e^ofl cchBh agsife 2¥ «H§- sam nfl^s aft t\\o\= ¥I|o|^<hi _ 



9^ 2!£!(40)ft #7| MAC(30)2l gSJ 7fl«0| #x\5\JL 0|Djy| S&S*I<H| ?&£|ft MAC(30)0fl SH-}*| ? 

HIJEJCH, #7| MAC(30)OiM £j7h£jfe ^^X\ 0^e)|^g" 0-1 cai^ i=._j gi^ £M ggg 9 



a*n miHBi¥(50)fe oi^y.i s-(io)<hi _asjfe si^tH si ?iio|e $ioi #o| IP o-icau^i x^£jo-i 4 _£ifc =am 



#7|<H|AH Zf^oj g*| _ _(40)ft «H4S| 9^ CH|HBl¥(50)# S^tf, g-y| D||_.B|¥(50)ft _.<%0|_AH MAC(30) 
o| _.c|. ^ ^n!4=« ^fed. 



DJI^ 1 D)|HB|¥(80)fc ^3*1 O-lcBll^g" ±9.± 0Hc6)|^oj jq. _ai| o]|HB|¥(50)Ofl IP d|0|^2j ft<M<H| 

nj-El- #^ SE7h _ g _ =am asa iemsi a^o| irs£|ft a|9^x| ^soj 0 -i=e)|>- y^icHi 

d. 

Xlll, «|3FIFO(60a)(70a)fe MAC(30)(H| o|SH ^B|7h ^§j£|Ji 9^ 2!2(40)<H| fijSJI ^e7^ aSiEJo^ £ 



X)|2,*||4FIFO(60b)(70b)fe ^7| DH?J «|HB|^(80)S ¥E< #^£jcH SSS 0i7|§ffe =Bim nH 



Afl0-|^(90)fe ^iLlS =fillSJ BH5!S| S.M.71 ^EflOflAH g«g 2.E.71 A^S ^EHO|S ^iJg =9| 

nH^ 1 * SH& FIFO^cHI 217^^1, SSS £i oj Afgg 0)7|^o^of tffe #EH2! 4=^3 =ai 

mim mzi diihbi¥(80)(Hi x^&d. 



a* aH*flej oicny.1 &(io)s mm ^^asjfe e oicny) =am mi^oi ibis ^b|7|(20)<hi g#«Ei 

B §Bl§ ^Bl7|(20)fe atElft =aiSJ nfl^'S ^S*F04 MAC(30)^<H| .o| 7 ^H^. 



OlnH, MAC(30)ft #B|§ *-|B|7|(20)CH|AH ^S£jO-| 2}7[S\t =aiSJ mi^Sl ©JcH^OflAH i&£|<H ©"ft O^ai 

a sM<2f ±2.± oi= ai>i sm# ^t§fo^ a-yj a!S(40)^<Hi ?\7m&, 01^ =am hh^'si a 11=21 sm# 



^7|<hiah =am nH^'si ^a &S7F ggjEift ^as =am mi^* AiiiFiFO(60a)S(Hi £.17^0^ sjaia^^h^. 
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#7| MAC(30)7|- ^£j£|fe = ai£J nH?L'o) Z| __.o| SM# S^Sfb #E«CH|AH _<y| t«S(40)& MAC(30)£ ¥EH _ 

••i isofl cue- _s# ej7h&i4. 



oitm, «i<H*(90)fc emsifc smsi smoa co-sf s*h xiiiFiFO(60a)<Hi xhsskh at =ai _ «issi as.7i & 

9 7lfe£h ^EflgAH ftjtfixlsl oi¥* &BSlo=| g£7l tt& 7l_& Efloie tH? S£# MAC(30)fi §SH B#& 
cfS §BIS *|E|7|(20)» Bm oic-M _-(io)ft #«• 2£ofl sjtfa- ^Efls. tf£«f<H §H& M 



#7|<H|AH *l|oH¥(90)<H| ej7|-£Jfe S.M.S\ SM7|- _*H *l|lFIFO(60a)<HI *I9£I<H ftfe saifel nH5J# 4 s 

afe ^ehoj Mi<H¥(90)fe «UFiFO(60a)ofl sjai xhs-skh „_ = ai°j ai^s xii2FiFO(70a) 

ft gsH nH?J (H|HBl¥(80)cH| xiS«HH, o|* A|_-£| S4ofl [fl-El S^oj g_- 0 | 7(-^§f7H| s|_ #7| 

[«|HBl¥(80)Ofl XH_-£|OH 2,ife =a|9J nH3J# *l|4FIFO(70b)SJ Xl|2FIFO(60b)« gsl) MAC(30)<H| _7hS- ^ _ 
B|g *HE|7|(20)<H| oj& o|cHy! ?f(io)£j 3tl°£. o-|£a|^7|- xlSsffe El° e| £fe 7flO|E ^JO| gOfl £J#& 



SEth, I}_ _ ^AI^IS £ 4 Oil AH ST 4 s Uhfif 20|, OlCfyi &(10)H gE|^o S _ £|g *HE|7|(20)£ 

o| 4: a 1 ae^fe MAC(30)£f #7| MAC(30)S¥N ^#S|(H _7l£|fc O^ai^ SS2|- ±2.± SMS 

¥ei #^ sif a*ii«KH astife ?«s(40)s *i§#ofl fl*iAi?|ji oicny; skio)<hi s^a^ a mac 

(30)» «W 5Efe a 0|tf£| ?«a(40)0| S^sf£^ =MW. 



OM, S-y) «Sa(40)S MAC(30)MCf A^S5fDi, g 7 ^ofl tygt gmo| 2«a(40)0| ^ 

MAC(30)fi| 5S4fe 



ol^oflAH ^ge b|2f ^01 e o|cH4 SttS*l<H|/H o|D|y| jos ^{jjEjfe =am nH5L'S *HB|&ofl «<h 

macchiah mi5! s=2i *ib« sai<hi eis<HiAH oH=ai^ sasf oHcai^ sms ¥ei tt 

■4 HI a#slH£ ^idEjfc =aiSJ nH^L'oj xH5|ofl d^S* 73|§§Fo^ A|^g|oj §^A|?U, = 

aiSJ H5>s| slfc A|?iS S|4:§l«fo4 nfl^j «|HB|s| S9 SI FIFO SITSI JllgtKM Al^asl 4Jtf«!7W a 



oiDiyi s&s*w a'oui oitny.' &chiah ^&!£ife =am eh^'chi sm« e^i^fe macs* #71 =aiy 

hh^ohi itrs =^xi o-icgji^ SM2 f o^ai^ sm# ^^o\ #^ as^b a-yi #71 mac 

2f 7^|§ofl ?|x|A|^ ^Stffe fS£S sfe olcHy; SffS*|fil nH^ 1 *1B|S*|. 



aii i§chi ai oh ah, ^7 1 oicnyi grsi noii easjfe mac *m<Hi ?«soi ?uiafe 5J# ^§°s stfe oich 



S¥S3 

«i i»<hi 2,'ouh, 4J-7I oiDftg tfsi iioj ■aasjfe zf^sj MAcfe «msi a-yj «2«aoi 5ii ^s°s 
sffe oicnyi stf s*isi mieL 1 *isis*i. 



WW 
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731 1SMI 2,'oUH, #7| a-yj V\E£ M% £ScH| 0}HJ #7| o|Dfy" g-oj £-.o<| £a_lfe MACS! S 



ai 2§ofl aiouH, 7i mac zt^ofl ^uiiEjfe 3*1 «ias e«i n ass ^sh ip7i misei^ 



olcHy) _&Sx|°| nH^L' *HB|^^ofl flow, o|cHy| =£_£lfer = ai%| nH^'o| MAC71 =E)ISJ nj) 

?L'(H| _Ltr£|<H flfe 5f*W 0-|£a|^ _MS>1 ±SL± O^BII^ SM« ^#^0=1 #7| MACS* SSJ 7flSO| 4N*l£JcH 

_4 <nmw 2fS4; 

#7| 2fS^ MAC7|- <HEB|^ _M 0|^°| _EH _M» *{B|S}<H FIFOOfl X)38ffc #E|1<H|AH &7| 3^ 

#7|oflAH ii=7f ?WI 7hfe& ^EHOIS &7| FIFOCHI fe!A|^SEJ0H °fe = a| °J nH^« stlg- #^ i 
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